1

Communication Complexity of Gossiping by Packets

Année:
1997
Langue:
english
Fichier:
PDF, 153 KB
english, 1997
2

Optimal detection of a counterfeit coin with multi-arms balances

Année:
1995
Langue:
english
Fichier:
PDF, 682 KB
english, 1995
3

Group testing with unreliable tests

Année:
1997
Langue:
english
Fichier:
PDF, 470 KB
english, 1997
7

Fast collective communication by packets in the postal model

Année:
1998
Langue:
english
Fichier:
PDF, 260 KB
english, 1998
10

Efficient communication in unknown networks

Année:
2001
Langue:
english
Fichier:
PDF, 134 KB
english, 2001
11

On the construction of minimal broadcast networks

Année:
1989
Langue:
english
Fichier:
PDF, 729 KB
english, 1989
12

Tighter time bounds on fault-tolerant broadcasting and gossiping

Année:
1992
Langue:
english
Fichier:
PDF, 751 KB
english, 1992
13

Efficient q-ary immutable codes

Année:
1991
Langue:
english
Fichier:
PDF, 1.38 MB
english, 1991
14

Reliable broadcasting

Année:
1994
Langue:
english
Fichier:
PDF, 1017 KB
english, 1994
15

Decoders with initial state invariance for multivalued encodings

Année:
1991
Langue:
english
Fichier:
PDF, 658 KB
english, 1991
16

A fast algorithm for the unique decipherability of multivalued encodings

Année:
1994
Langue:
english
Fichier:
PDF, 1.00 MB
english, 1994
17

On the information rate of secret sharing schemes

Année:
1996
Langue:
english
Fichier:
PDF, 1.68 MB
english, 1996
18

Spanning spiders and light-splitting switches

Année:
2004
Langue:
english
Fichier:
PDF, 276 KB
english, 2004
19

A note on submodular set cover on matroids

Année:
2009
Langue:
english
Fichier:
PDF, 568 KB
english, 2009
21

Minimum time broadcast in faulty star networks

Année:
1998
Langue:
english
Fichier:
PDF, 1.44 MB
english, 1998
22

Optimal sequential gossiping by short messages

Année:
1998
Langue:
english
Fichier:
PDF, 673 KB
english, 1998
23

Efficient algorithms for chemical threshold testing problems

Année:
2001
Langue:
english
Fichier:
PDF, 158 KB
english, 2001
24

Concurrent multicast in weighted networks

Année:
2001
Langue:
english
Fichier:
PDF, 168 KB
english, 2001
26

Communication complexity of fault-tolerant information diffusion

Année:
1998
Langue:
english
Fichier:
PDF, 1.18 MB
english, 1998
28

On the capacity of boolean graph formulæ

Année:
1995
Langue:
english
Fichier:
PDF, 1.15 MB
english, 1995
29

Different capacities of a digraph

Année:
1994
Langue:
english
Fichier:
PDF, 942 KB
english, 1994
30

Degree-Optimal Routing for P2P Systems

Année:
2009
Langue:
english
Fichier:
PDF, 464 KB
english, 2009
31

Special Issue on Fun with Algorithms

Année:
2012
Langue:
english
Fichier:
PDF, 134 KB
english, 2012
32

On searching strategies, parallel questions, and delayed answers

Année:
2004
Langue:
english
Fichier:
PDF, 304 KB
english, 2004
34

Navigable Small-World networks with few random bits

Année:
2009
Langue:
english
Fichier:
PDF, 1012 KB
english, 2009
36

Fast Gossiping by Short Messages

Année:
1998
Langue:
english
Fichier:
PDF, 443 KB
english, 1998
37

Minimum Time Broadcast Networks Tolerating a Logarithmic Number of Faults

Année:
1992
Langue:
english
Fichier:
PDF, 2.01 MB
english, 1992
38

[Lecture Notes in Computer Science] Fun with Algorithms Volume 6099 ||

Année:
2010
Langue:
english
Fichier:
PDF, 6.08 MB
english, 2010
44

Complexity of conflict-free colorings of graphs

Année:
2015
Langue:
english
Fichier:
PDF, 414 KB
english, 2015
46

Strong Conflict-Free Coloring for Intervals

Année:
2014
Langue:
english
Fichier:
PDF, 430 KB
english, 2014
49

Spider Covers and Their Applications

Année:
2012
Langue:
english
Fichier:
PDF, 291 KB
english, 2012